Parallel adaptive multigrid methods in plane linear elasticity problems
نویسندگان
چکیده
In this paper we discuss the implementation of parallel multigrid methods on unstructured locally refined meshes for 2D linear elasticity calculations. The problem of rebalancing the workload of the processors during execution of the program is discussed in detail and a load balancing algorithm suited for hierarchical meshes is proposed. For large problems the efficiency per multigrid iteration ranges from 65% on 64 processors in the locally refined case to 85% on 256 processors in the uniformly refined case. All calculations were carried out on a CRAY T3D machine.
منابع مشابه
Adaptive multigrid solution for mixed finite elements in 2-dimensional linear elasticity
We explain the implementation of adaptive multigrid methods for mixed finite element in its hybrid formulation using interelement Lagrange multipliers and static condensation. We apply this method to problems in linear elasticity using the stabilized BDM elements introduced by STENBERG. Therefore, a new type of grid transfer and a new error indicator is introduced. Numerical examples on unstruc...
متن کاملParallel Multigrid Solvers for 3D Unstructured Finite Element Problems in Large Deformation Elasticity and Plasticity
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element...
متن کاملAdaptive Domain Decomposition Methods for Finite and Boundary Element Equations
The use of the FEM and BEM in diierent subdomains of a non{overlapping Domain Decomposition (DD) and their coupling over the coupling boundaries (interfaces) brings about several advantages in many practical applications. The paper presents parallel solvers for large-scaled coupled FE{BE{DD equations approximating linear and nonlinear plane magnetic eld problems as well as plane linear elastici...
متن کاملParallel Multigrid Algorithms for Unstructured 3D Large Deformation Elasticity and Plasticity Finite Element Problems
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element ...
متن کاملLocal multigrid methods on hierarchical meshes
This note summarizes the results in [1, 3, 2] on the construction of parallel local multigrid methods. In addition, we present an extended formalization of the adaptive data structure in order to describe precisely the requirements for adaptive multigrid methods with local smoothing for general finite element discretizations. Based on this formalization algorithms can be defined, developed, and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 4 شماره
صفحات -
تاریخ انتشار 1997